Этимологический словарь - надо

диал. надоть — то же, с част. -ть из ти, впервые др.-русск. надо "должно", Полоцк. грам. 1264 г. (см. Срезн. II, 277). Из др.-русск. см. образ (еще в Полоцк. грам. 1407 г., см. Напьерский 131). Дат., местн. ед. ч. от др.-русск. надоба "надобность, потребность", совр. надоба — то же, надобный, см. Бернекер 1, 203, Соболевский, Лекции 149, Mi. EW 47, Преобр. I, 187. См. доба.